2 D Projection Interval Relationships : A Symbolic
نویسندگان
چکیده
Spatial relationships are important ingredients for expressing constraints in retrieval systems for spatial databases. In this paper we propose a uniied representation of spatial relationships, 2D Projection Interval Relationships (2D-PIR), that integrates both directional and topological relationships. We propose a graph representation for pictures that is based on 2D-PIR. This graph representation can be constructed eeciently and leads to an eecient algorithm for \picture matching".
منابع مشابه
2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships
Spatial relationships are important ingredients for expressing constraints in retrieval systems for spatial databases In this paper we propose a uni ed representation of spatial relationships D Projection Interval Relationships D PIR that integrates both directional and topological relationships We propose a graph representation for pictures that is based on D PIR This graph representation can ...
متن کاملAn Image Retrieval System for Distributed Environments
In this paper, we describe a prototype image retrieval system for distributed environments based on 2D Projection Interval Relationships (2D-PIR). The system transforms an image to a symbolic representation that describes spatial relationships among objects in the image. The image database consists of three parts: the real image repository (which is distributed) and the symbolic and iconic imag...
متن کاملSimplification of Symbolic-Numerical Interval Expressions∗
Although interval arithmetic is increasingly used in combination with computer algebra and other methods, both approaches — symbolic-algebraic and interval-arithmetic — are used separately. Implementing symbolic interval arithmetic seems not suitable due to the exponential growth in the “size” of the end-points. In this paper we propose a methodology for “true” symbolic-algebraic manipulations ...
متن کاملResolution of nonlinear interval problems using symbolic interval arithmetic
An interval problem is a problem where the unknown variables take interval values. Such a problem can be defined by interval constraints, such as "the interval [a, b] ⊂ [a, b]2". Interval problems often appear when we want to analyze the behavior of an interval solver. To solve interval problems, we propose to transform the constraints on intervals into constraints on their bounds. For instance...
متن کاملGptips 2
GPTIPS is a free, open source MATLAB based software platform for symbolic data mining (SDM). It uses a ‘multigene’ variant of the biologically inspired machine learning method of genetic programming (MGGP) as the engine that drives the automatic model discovery process. Symbolic data mining is the process of extracting hidden, meaningful relationships from data in the form of symbolic equations...
متن کامل